Finding minimal bases in arbitrary spline spaces
نویسندگان
چکیده
In this work we describe a general algorithm to find a finite-element basis with minimum total support for an arbitrary spline space, given any basis for that same space. The running time is exponential on n in the worst case, but O(nm) for many cases of practical interest, where n is the number of mesh cells and m is the dimension of the spline space.
منابع مشابه
Approximation by Bases on Polygonal Complexes
We consider the approximation properties of a class of bases defined on refined polygonal complexes. This class includes many bases used in geometric modeling for surfaces of arbitrary topology, subdivision surfaces in particular. We show that under moderately weak assumptions, the approximation rate of the bases in our class is no worse than the approximation rate of these bases restricted to ...
متن کاملMacro-elements and stable local bases for splines on Powell-Sabin triangulations
Macro-elements of arbitrary smoothness are constructed on Powell-Sabin triangle splits. These elements are useful for solving boundaryvalue problems and for interpolation of Hermite data. It is shown that they are optimal with respect to spline degree, and we believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain supersp...
متن کاملNonlinear n-term Approximation from Hierarchical Spline Bases
This article is a survey of some recent developments which concern two multilevel approximation schemes: (a) Nonlinear n-term approximation from piecewise polynomials generated by anisotropic dyadic partitions in R, and (b) Nonlinear n-term approximation from sequences of hierarchical spline bases generated by multilevel triangulations in R. A construction is given of sequences of bases consist...
متن کاملSpline-based Image Interpolators and Decimators: Design and Efficient Implementation
This tutorial paper addresses the problem of high-quality resizing that is arbitrary-scale conversion of images cast as projection of the underlying function on spline-like spaces. Such spaces are determined by the corresponding bases, which fully determine the quality of scale conversion. In our setting, the spacegenerating functions are chosen from the class of piecewise (spline-based) basis ...
متن کاملMacro-elements and stable local bases for splines on Clough-Tocher triangulations
Macro-elements of arbitrary smoothness are constructed on Clough-Tocher triangle splits. These elements can be used for solving boundary-value problems or for interpolation of Hermite data, and are shown to be optimal with respect to spline degree. We believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain superspline spa...
متن کامل